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1 Introduction 



The study of highly-symmetric polytopes has a long history (see Coxeter [2]). In the tradi- 
tional theory, the stringent requirements included in the definition of regularity of a convex 
polytope can be relaxed in several different ways, yielding a great variety of weaker regularity 
notions (for a survey see, for example, yUj)- Of particular interest are the semi-regular convex 
polytopes, which have regular facets and a vertex-transitive euclidean symmetry group. In 
ordinary 3-space, the semi-regular convex polyhedra comprise the Platonic solids, two infinite 
classes of prisms and antiprisms, as well as the thirteen polyhedra known as Archimedean 
solids (see [3l HJ HO]). In addition to the traditional regular convex polytopes there are just 
seven other semi-regular convex polytopes in higher dimensions n: three for n = 4, and one 
for each of n = 5, 6, 7, 8 (see [H IS])- Arguably the most spectacular semi-regular polytopes 
are those in dimensions 6, 7 and 8, which are related to the exceptional Coxeter groups Eq, 
E-j and i?8 (see [2]). A semi- regular convex polytope which is not a regular polytope has 
either two or three congruence (in fact, isomorphism) classes of facets. The semi-regular 
polytopes belong to the larger class of uniform polytopes (see [TUJ [TB]). 

In contrast to what happens in the classical theory, there is a wealth of semi-regular ab- 
stract polytopes, including examples exhibiting some unexpected phenomena. The purpose 
of this note is to show that even an equifacetted semi-regular abstract polytope can have an 
arbitrary large number of fiag orbits and face orbits under its combinatorial automorphism 
group. 

2 Basic notions 

Here we briefiy introduce a few basic definitions and notions on polytopes. For a more 
detailed account of the theory of abstract polytopes the reader is referred to [T^ . 

An [abstract) polytope of rank n, or simply an n-polytope, is a partially ordered set V 
with a strictly monotone rank function with range {—1,0, . . . ,n}. An element of rank j is 
a j-face of V, and a face of rank 0, 1 or — 1 is a vertex, edge or facet, respectively. The 
maximal chains, or flags, of V all contain exactly n + 2 faces, including a unique least face 
F_i (of rank —1) and a unique greatest face F„ (of rank n). Two fiags are said to be adjacent 
(j-adjacent) if they differ in only one face (just their j-face, respectively). We shall assume 
that V is strongly flag- connected, in the sense that, if $ and ^ are two flags, then they can be 
joined by a sequence of successively adjacent flags $ = ^o,^i, . . . = ^, each containing 
$ n \E'. Finally, we also require that V has the following homogeneity property: whenever 
F < G, with F a [j — l)-face and G a (j ' + l)-face of V for some j, then there are exactly 
two j-faces H of V with F <H <G. 

Recall that the order complex of an n-polytope V is the (abstract) [n — l)-dimensional 
simplicial complex whose vertices are the proper faces of V (of ranks 0, . . . , n — 1) and whose 
simplices are the chains (subsets of flags) which do not contain an improper face (of rank 
— 1 or n). 

For any two faces F of rank j and G of rank k with F < G, we call G/ F := {H &V\F< 
H < G} a section of V, and note that G/F is a polytope of rank [k — j — 1). In particular, 
a face F can be identifled with the section F/F_i. We also deflne Fn/F to be the co-face at 
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F, or the vertex-figure at F if F is a. vertex. 

We say that an abstract polytope V is vertex-describable if its faces are uniquely deter- 
mined by their vertex-sets. A polytope is vertex-describable if and only if its underlying 
partially ordered set (of faces) can be represented by a family of subsets of the vertex-set 
ordered by inclusion. If a polytope "P is a lattice, then V is vertex-describable. For example, 
the torus map {4, 4}(s o) is vertex-describable if and only if s > 3. 

In this paper we shall make use of n-polytopes that have isomorphic facets and all vertex- 
figures isomorphic as well. If the facets of V are isomorphic to Vi and the vertex-figures are 
isomorphic to V2, we say that V is of type {"Pi, 7^2} (this is a change of terminology from 

mi)- 

Certain classes of polytopes can be described by what is known in the classical theory 
of polytopes as the Schlafli symbol. We introduce it for abstract polytopes as follows. An 
n-polytope V is said to be equivelar if, for each j = 1, . . . , n — 1, there exists a number pj 
such that, for each flag \I' = {G_i,G'o7 • • • ,Gn} of V, the section G'j+i/G'j-2 is a pj-gon; in 
this case V is equivelar of type {pi, . . . ,Pn-i}- 

Highly symmetric polytopes, in particular regular polytopes, have been of interest for a 
long time and have also inspired many recent publications. In a sense, regular polytopes are 
maximally symmetric. More precisely, a polytope V is said to be regular if its automorphism 
group T(V) (group of incidence preserving bijections) is transitive on flags. It easily follows 
that regular polytopes are equivelar. 

The flag orbits of an arbitrary polytope V under its automorphism group T{V) all have 
the same number of elements given by the order of T{V). This follows from the fact that 
a polytope automorphism is uniquely determined by its effect on any flag. Thus when V is 
finite, the number of flag orbits is just the quotient of the number of flags by the order of 

r(p). 

An abstract polytope V is said to be combinatorially asymmetric, or simply asymmetric, 
if T{V) is the trivial group. 

We call an abstract polytope V equifacetted if its facets are mutually isomorphic. Ex- 
amples of equifacetted polytopes are given by the simplicial polytopes, which have facets 
isomorphic to simplices. All regular polytopes are equifacetted. Note that an equifacetted 
polytope may have a trivial automorphism group even if its facets have a large automorphism 
group. 

In the classical theory, a semi-regular polytope is made up of regular facets and has a 
vertex-transitive symmetry group. This particular class of geometric polytopes includes the 
classical convex regular polytopes and star-polytopes , as well as the Archimedian polyhedra. 
We extend the classical definition in a natural way to abstract polytopes, by saying that V 
is (combinatorially) semi-regular if V has regular facets and T{V) is vertex-transitive. 

In this paper we only deal with equifacetted semi-regular polytopes V. Thus the facets 
of V are mutually isomorphic regular polytopes. 
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3 The 2^ construction 

In this section we briefly review the polytopes 2^ (see and Section 8D]). Their 
discovery is originally due to Danzer; the construction announced in [H] was never published 
by Danzer and first appeared in print in [TB]. The polytopes 1^ are generalized cubes; in 
fact, 2^ is just the w-cube when /C is the [v — l)-simplex (with v vertices). 

Let /C be a finite abstract [n — l)-polytope with v vertices and vertex-set V := {\, . . . ,v\ 
(say). Suppose that /C is vertex-describable. Then V := 2'^ will be an abstract n-polytope 
with 2" vertices, each with a vertex-figure isomorphic to /C. The vertex-set of V is 

V 

2^:=(8){0,1}, (1) 

1=1 

the cartesian product of v copies of the 2-element set {0, 1}. We write elements of 2^ in the 
form e := (ei, . . . ,5^,). Now, identifying faces of /C with their vertex-sets (recall here that /C 
is vertex-describable) we take as j-faces of P, for any (j — l)-face F of /C and any e in 2^, 
the subsets F{e) of 2^ defined by 

F{e) := {(r/i, . . . , r^,) G 2^ = if z ^ F}, (2) 

or, abusing notation, by the cartesian product 

ne) ■■= ((8){0,1}) X ((g){.,} 

Thus, F{e) consists of the vertices of 2'^ that coincide with e precisely in the components 
determined by vertices of /C not in F. Then, if F, F' are faces of /C and e = {ei, . . . ,6^), 
e' = {ei, . . . ,£i,) are points in 2^, we have F{e) C F'{e') if and only if F < F' in /C and 
Ei = for each i which is not (a vertex) in F'. It is straightforward to show that the set of all 
faces F{e), with F a face of /C and e in 2^, partially ordered by inclusion (and supplemented 
by the empty set as least face), is an abstract ra-polytope. This is our polytope V. Note 
that the vertices e of V arise as F{e) with F = (that is, F is the face of /C of rank —1); of 
course, technically, F(e) = {e}. 

Figure [l] illustrates the construction of the ordinary 3-cube as a polytope 2^ obtained 
when /C is a triangle (with vertices 1,2,3). The triangular vertex-figure at the particular 
vertex e = (1, 0, 1) is indicated. The 2-face F{e) determined by the edge F = {1, 3} of the 
triangle is the square face of the cube lying in the x2;-plane. 

The following theorem summarizes a number of important properties of 2^. 

Theorem 3.1 Let /C be a finite abstract {n— l)-polytope with v vertices and vertex-set V = 
{1, . . . ,v}, and let /C be vertex-describable. Then V := 2^ has the following properties. 

(a) V is an abstract n-polytope with vertex-set 2^, and the vertex-figure at each vertex ofV 
is isomorphic to /C. 

(b) If F is a (j — l)-face of K. and T := F/F^i (the isomorphism type of F as a (j — 1)- 
polytope), then each j -face F{e) with e in 2^ is isomorphic to 2^ . 
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Figure 1: The 3-cube as a polytope 2'^ obtained when /C is a triangle. 



(c) T{V) = C2 I r(/C), the wreath product of C2 and r(/C) defined by the natural action of 
r(/C) on the vertex-set ofV; in particular, T{V) = C2 x r(/C), a semi-direct product of the 
elementary abelian group C2 by r(/C). 

(d) T{V) acts vertex-transitively on V, and the stabilizer of a vertex is isomorphic to r(/C). 

(e) If K, is regular, then V is regular. 

Proof. For regular polytopes /C these facts are well-known, so in particular this establishes 
the last part (see |15j and Section 8D]). 

For part (a), first make the following basic observation about inclusion of faces of V which 
follows immediately from the definitions: if F{e) C F'[e'), with F, F' , e and e' as above, 
then F'[e') = F'{e). In other words, in designating the larger face we may take e' = e. Then, 
in particular, every face containing a given vertex e must necessarily be of the form F{e), 
with F a face of /C, and any two such faces F{e) and F'{6) are incident in V if and only if 
F and F' are incident in /C. This proves that the vertex-figures of V are isomorphic to /C. 

For part (b), if F{e) is a j-face of V and F'{e') is a face with F'{e') C F{e), then F' < F in 
/C and e'j = Ei for each i not in F; in other words, the points e and e' agree on the components 
representing vertices i outside F. Hence, if we drop the components representing vertices 
outside F and write rjp := {rji)i^p for the "trace" of a point rj on F, then we may safely 
designate the faces F{e) and F\e') by F^sp) and F'{e'p)^ respectively. In particular, if we 
now write Vp for the vertex-set of F and 

2^^ := (g){0,l}, 

then F{ep) = 2^^, which is just the largest face (of rank j) of 2-^, and F\e'p) is just a face 
of 2-^. Moreover, the partial order on the j-face F{e) of V is just the standard inclusion of 
faces in 2^ . Hence F{e) is isomorphic to 2^ . 

The automorphism group T{V) always contains an elementary abelian group Cg, irre- 
spective of the symmetry properties of /C. For A; = 1, . . . , f let 0"^ : 2^ — )■ 2^ be the mapping 
that changes a point rj precisely in its fc-th component from to 1 or 1 to (while leaving 
all other components unchanged). Clearly, at induces an automorphism of P, which is also 
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denoted by 0"^. Furthermore, the subgroup (ai, . . . , a^) of T{V) is isomorphic to C2 and acts 
simply vertex-transitively on V. In particular, T{V) acts vertex-transitively. 

Now consider the stabilizer of a single vertex, e = (0, . . . , 0) (say), of V in T{V). Clearly, 
any element in this stabilizer induces an automorphism of the vertex-figure of "P at e and 
hence corresponds to an automorphism of /C. Conversely, any automorphim (y9 of /C deter- 
mines an automorphism 1^ of P as follows. First, for an arbitrary vertex 77 = (771, . . . ,7]^), 
set 

■■= iv^-^i), • • • , V^-Hv)) =■ Vy^^ 
and then, for an arbitrary face F{ri), define 

^(F(r^)):=^(F)(r^^). 

It is straightforward to check that (p is indeed an automorphism of P, which also fixes e. In 
this way, r(/C) becomes a subgroup of T{V). In particular, T{V) = C2 I T{IC) ^ Q x T{IC). 
This establishes part (c) and also concludes the proof of part (d). ■ 



4 On the number of flag orbits 



In this section we show that, in contrast to what happens in the classical theory, even an 
equifacetted semi-regular polytope can have an arbitrary large number of flag orbits under 
its automorphism group. 

We require the following lemma that is directly implied by the vertex-transitivity of the 
automorphism group. 



Lemma 4.1 Let V be any vertex-transitive n-polytope, and let F be a vertex of V with 
vertex-figure /C. Then the number of flag orbits ofV under T[V) is the same as the number 
of flag orbits of )C under the stabilizer V piV) of F in T{V). In particular, ifJC is asymmetric, 
then the number of flag orbits of V under T{V) is the same as the number of flags of K,. 



Lemma 



We now employ the construction of polytopes described in the previous section. In 
if P is a polytope of the form 2^^, then Theorem 3.l[ d) says that the vertex- 
stabilizer r^('P) is isomorphic to r(/C). Hence, in passing from /C to 2^^, the number of flag 
orbits under the automorphism group does not change. 



Theorem 4.1 Let K, be an asymmetric [n — 1) -polytope with mutually isomorphic regular 
facets T , and let /C be vertex- describable. Let v denote the number of vertices and f the 
number of flags of K. Then V := 2'^ is an equifacetted semi-regular n-polytope with facets 
isomorphic to 2-^ , automorphism group T{V) = C2, and f flag orbits under r(P). 



Proof. Recall from Theorem of the previous section that V is vertex-transitive and that, 
since J-" is regular, V has regular facets isomorphic to 2^ . Hence V is an equifacetted semi- 
regular n-polytope. Moreover, since r(/C) is trivial, we have r('P) = C2 x r(/C) = Cl^- By 
the previous lemma, / is the number of flag orbits of V under T{V). ■ 
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Note that the condition that /C be vertex-describable is rather weak and is satisfied for 
most polytopes. 

There are numerous polytopes /C satisfying the assumptions of the above theorem, in- 
cluding many simplicial polytopes (in fact, even many simplicial convex polytopes). Ex- 
amples (of abstract polytopes) can be obtained by the following construction, which also 
demonstrates an interesting method of local symmetry-breaking. Starting with an equivelar 
{n — l)-polytope C of type {pi, . . . ,Pn-2} with pj > 3 for each j, let C denote its order 
complex. Assume that pi, . . . ,Pn-2 are mutually distinct. In replace a single simplicial 
facet, Fn-2 (say), by — 1 simplices all sharing a "central" vertex z (say) not contained in 
C, as indicated in Figure [2| while keeping all other faces of C invariant. (Recall here that 
Fn-2 is a fiag of the original polytope C) The resulting polytope K. is again simplicial and 
has just one [n — l)-valent vertex, namely z. We will show that /C is asymmetric. 




Figure 2: Subdivision of a facet of C 

Let if be any automorphism of /C. Then if must necessarily fix z and belong to the 
stabihzer of Fn-2 in r(£'). Denote the vertices of Fn-2 Zq, . . . , z„_i, where zj is the vertex 
corresponding to the j-face of the original polytope £ in the fiag corresponding to Fn-2- In 

the (n — 3)-face Gij of Fn-2 with vertex set {^o, • • • , -^n-i} \ {zi, Zj} is surrounded by pij 
facets, where pij = 4 if |2 — j| > 2, and pij = pi^i ii j = i + 1. Since the pij are distinct, 
each (n — 3)-face of Fn-2 is completely determined by the number of facets of £ that 

surround it. Hence (p must fix every face It follows that (p must fix every vertex of 

Fn-i- Thus, by the connectedness properties, ip must be the identity isomorphism of C and 
hence of /C. 

When n — 1 = 3 we may take C to be any toroidal map of type {3, 6} and construct a 
3-polytope K, with triangular (regular) facets and trivial automorphism group. Note that, 
by our choice of the maps, the number of fiags / of /C can be taken to be arbitrarily large. 
Inductively, when n — 1 > 4 we can appeal to an extension theorem for regular polytopes, 
proved in Pellicer [T3], which establishes the existence of finite regular polytopes with arbi- 
trarily preassigned isomorphism type of facets and an arbitrarily preassigned even number 
for the last entry of the Schlafii symbol. Hence, starting from regular maps of type {3,6}, 
we find infinitely many regular polytopes C, each with distinct entries in the Schlafii symbol, 
which then, via the order complex C, provide polytopes /C with the desired properties. 

In conclusion, we have established that there are equifacetted semi-regular polytopes with 
an arbitrary large number of fiag orbits under their automorphism group. 



7 



5 On the number of face orbits 



In this section we establish that an equifacetted semi-regular polytope can also have an 
arbitrary large number of j-face orbits under its automorphism group, for each j = 0, . . . , n — 
1. A priori, this is not implied by the results of the previous section. 

We begin with the following lemma for face orbits, which is weaker than the corresponding 



Lemma 4.1 for flag orbits. 



Lemma 5.1 Let V he any vertex-transitive n-polytope, let F be a vertex of V with vertex- 
figure K, and let 1 < j < n — 1. Then the number of j -face orbits of V under T{V) is at 
most the number of {j — l)-face orbits of IC under the stabilizer rp{V) of F in T{V). In 
particular, if K, is asymmetric, then the number of j -face orbits ofV under T{V) is at most 
the number of {j — 1) -faces of K,. 



Proof. By the vertex-transitivity of V, each j-face orbit of V contains a j-face of which F 
is a vertex. For a j-face G containing F, let G'"'-^^ and G^^^'^'> denote the orbit of G under 
V{V) or Vf{V) respectively. Then G^''^'^^ — )■ G^^^^ determines a well-defined and surjective 
mapping 7 from the set of all j-face orbits of j-faces with vertex F under rp{V) to the 
set of all j-face orbits of V under TplV). This simply follows from the fact that TplV) is 
a subgroup of T{V), and proves the first part of the lemma. (Bear in mind here that the 
(j — l)-faces of K, are just the j-faces of V containing F.) For the second part, note that 
rp{V) is also trivial if r(/C) is trivial. ■ 



The next lemma establishes that for certain kinds of polytopes the inequality of the 
previous lemma becomes an equality. 



Lemma 5.2 Let K, be an asymmetric vertex- describable {n — l)-polytope, let V := 2^^ , let F 
be a vertex ofV, and let 1 < j < n — 1. Then the number of j-face orbits of V under T{V) 
is equal to the number of (j — l)-faces of fC. 



Proof. We only need to prove that the mapping 7 defined in the previous proof is also 
injective. Suppose that G^ = G2 , where Gi and G2 are j-faces of V containing the 
vertex F. Now F = e for some e in the vertex-set of V, and the j-faces Gi are of the form 
Ki{e) with the same e and with Ki the vertex set of a (j — l)-face of /C. Since r(/C) is trivial, 
r{V) = G2 and hence T{V) acts only on the e-component in the definition of a face. It 
follows that Gi = G2 and hence G^'''''^^ = G^^^^\ ■ 



The next theorem now follows immediately and can be proved in the same manner as 
Theorem 14. 1[ 



Theorem 5.1 Let /C be an asymmetric vertex- describable (n — l)-polytope with mutually 
isomorphic regular facets T , and let 1 < j < n — 1. Let v denote the number of vertices 
and the number of (j — l)-faces of K,. Then V := 2^^ is an equifacetted semi-regular 
n-polytope with facets isomorphic to 2-^ , automorphism group T{V) = C2, and j-face 
orbits under T{P). 
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Now the polytopes constructed in the previous section can also be used to show that 
equifacetted semi-regular polytopes can have an arbitrarily large number of j-face orbits 
under their automorphism group for each j — 1, . . . ,n — 1 (in fact, even simultaneously for 
all these j). 

Acknowledgment We are grateful to an anonymous referee for a number of helpful com- 
ments. 

References 

[1] G. Blind and R. Blind, The semiregular polytopes, Comment. Math. Helvetici 66 (1991), 
150-154. 

[2] H.S.M. Coxeter, Regular Polytopes (3rd edition), Dover (New York, 1973). 

[3] H.S.M. Coxeter, Regular and semi-regular polytopes, I, Math. Z. 46 (1940), 380-407. 
(In Kaleidoscopes: Selected Writings of H.S.M. Coxeter (eds. F.A. Shcrk, P. McMullen, 
A.C. Thompson and A.I. Weiss), Wiley-Interscience (New York, etc., 1995), 251-278.) 

[4] H.S.M. Coxeter, Regular and semi-regular polytopes, II, Math. Z. 188 (1985), 559-591. 
(In Kaleidoscopes: Selected Writings of H.S.M. Coxeter (eds. F.A. Sherk, P. McMullen, 
A.C. Thompson and A.I. Weiss), Wiley-Interscience (New York, etc., 1995), 279-311.) 

[5] H.S.M. Coxeter, M.S. Longuet-Higgins and J.C.P. Miller, Uniform Polyhedra, Phil. 
Trans. Roy. Soc. London Ser. A 246 (1954), 401-450. 

[6] L. Danzer, Regular incidence- complexes and dimensionally unbounded sequences of such, 
I, In Convexity and Craph Theory (Jerusalem 1981), North-Holland Math. Stud. 87, 
North-Holland (Amsterdam, 1984), 115-127. 

[7] B. Griinbaum, Regularity of graphs, complexes and designs. In Problemes combinatoires 
et theorie des graphes. Coll. Int. CNRS 260 (1977), 191-197. 

[8] T. Gosset, On the regular and semiregular figures in spaces of n dimensions. Messenger 
of Mathematics 29 (1900) 43-48. 

[9] I. Hubard, Two-orbit polyhedra from groups, European Journal of Combinatorics 31 
(2010), 943-960. 

[10] N.W. Johnson, Uniform Polytopes, book manuscript, in preparation. 

[11] H. Martini, A hierarchical classification of euclidean polytopes with regularity properties. 
In Polytopes: Abstract, Convex and Computational (eds. T. Bisztriczky, P. McMullen, 
R. Schneider and A. Ivic Weiss), NATO ASI Series C 440, Kluwer (Dordrecht etc., 
1994), 71-96. 

[12] P. McMullen and E. Schulte, Abstract Regular Polytopes, in: Encyclopedia of Math. 
Appl., vol. 92, Cambridge University Press, Cambridge, 2002. 

[13] B. Monson and E. Schulte, Semiregular polytopes and amalgamated C-groups, preprint. 



9 



[14] D. Pellicer, A construction of higher rank chiral polytopes, Discrete Math. 310 (2010), 
1222-1237. 

[15] E. Schulte, Extensions of regular complexes , In Finite Geometries (eds. C.A. Baker 
and L.M. Batten), Lecture Notes Pure Applied Mathematics 103, Marcel Dekker (New 
York, 1985), 289-305. 

[16] E. Schulte and A.I. Weiss, Chirality and projective linear groups, Discrete Math. 131 
(1994), 221-261. 



10 



